package com.zhang.topic.array;

/**
 * @title: 找到数组中缺失的数字
 * @author: zhang
 * @date: 2022/4/6 20:28
 * 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
 * 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
 */
public class MissNumber {

    public static void main(String[] args) {
        int[] nums = {0,1,2,4};
        System.out.println(missingNumber(nums));
    }
    public static int missingNumber(int[] nums) {
        int eor = 0;
        for (int i = 0; i < nums.length; i++) {
            eor ^= nums[i] ^ i;
        }
        return eor ^ nums.length;
    }
}
